/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-02-08
 * Time: 21:11
 */
public class test1 {
    /**
     * LeetCode 最大子数组和
     */
    public int maxSubArray(int[] nums) {
        int n = nums.length;
        // 返回的结果
        int ret = nums[0];
        int tmp = 0;
        for(int x:nums){
            // 判断当前位置到底要不要加,tmp可能在之前是个负数
            tmp = Math.max(tmp+x,x);
            // 判断加了这个x之后数是变大了还是变小了
            ret = Math.max(ret,tmp);
        }
        return ret;
    }
}
